Notes on Determinantal Point Processes
نویسنده
چکیده
In these notes we review the main concepts about Determinantal Point Processes. Determinantal point processes are of considerable current interest in Probability theory and Mathematical Physics. They were first introduced by Macchi ([8]) and they arise naturally in Random Matrix theory, non-intersecting paths, certain combinatorial and stochastic growth models and representation theory of large groups. Classical references about determinantal processes are the papers by Hough et al. [2], Johansson [3], König [5] and Soshnikov [9].
منابع مشابه
Notes on using Determinantal Point Processes for Clustering with Applications to Text Clustering
In this paper, we compare three initialization schemes for the KMEANS clustering algorithm: 1) random initialization (KMEANSRAND), 2) KMEANS++, and 3) KMEANSD++. Both KMEANSRAND and KMEANS++ have a major that the value of k needs to be set by the user of the algorithms. (Kang 2013) recently proposed a novel use of determinantal point processes for sampling the initial centroids for the KMEANS a...
متن کاملDeterminantal point processes
In this survey we review two topics concerning determinantal (or fermion) point processes. First, we provide the construction of diffusion processes on the space of configurations whose invariant measure is the law of a determinantal point process. Second, we present some algorithms to sample from the law of a determinantal point process on a finite window. Related open problems are listed.
متن کاملLoop-free Markov chains as determinantal point processes
We show that any loop-free Markov chain on a discrete space can be viewed as a determinantal point process. As an application we prove central limit theorems for the number of particles in a window for renewal processes and Markov renewal processes with Bernoulli noise. Introduction Let X be a discrete space. A (simple) random point process P on X is a probability measure on the set 2 of all su...
متن کاملInfinite determinantal measures
Infinite determinantal measures introduced in this note are inductive limits of determinantal measures on an exhausting family of subsets of the phase space. Alternatively, an infinite determinantal measure can be described as a product of a determinantal point process and a convergent, but not integrable, multiplicative functional. Theorem 2, the main result announced in this note, gives an ex...
متن کاملAdvances in the Theory of Determinantal Point Processes
The theory of determinantal point processes has its roots in work in mathematical physics in the 1960s, but it is only in recent years that it has been developed beyond several specific examples. While there is a rich probabilistic theory, there are still many open questions in this area, and its applications to statistics and machine learning are still largely unexplored. Our contributions are...
متن کامل